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CONGESTION CONTROL UNIT 



BACKGROUND OF THE INVENTION 
5 !• Field of the Invention 

The present invention relates to a packet 
transfer communication device. More particularly, the 
present invention relates to a congestion control unit to 
conduct a packet discarding disposal in the case of 
10 congestion caused in a core router or edge router in 

communication over the Internet in which variable-length 
packets are used. 

2. Description of the Related Art 

Recently, the Internet has spread all over the 
15 world, and communication in which variable-length data, 
such as IP (Internet Protocol) packets, are used has 
become mainstream. In a conventional Internet service, a 
best-effort type service, in which quality, such as 
prevention of delay or guarantee bandwidth, is not 
20 guaranteed at all, is mainly provided. 

However, recently, new services such as VOIP 
(Voice over IP), in which voice signals from a telephone 
are carried by IP packets, and VPN (Virtual Private 
Network), in which exclusive lines for enterprises can be 
25 realized on the Internet, have appeared on the market. 
Accordingly, a guaranteed QoS (Quality of Service) has 
become important even on the Internet. Congestion 
control is one of the functions of QoS. 

When the input rate with respect to a node is 
30 higher than the output rate of the node, there is a 

possibility of the occurrence of congestion. In order to 
solve the problems caused by the congestion, it is common 
that data packets, which have been inputted in the case 
of congestion, are discarded under certain conditions. 
3 5 As a result, the quality of data is deteriorated, and it 
becomes impossible to provide a service in which a 
predetermined quality is guaranteed. Accordingly, it is 
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important to conduct the congestion control, described 
above, correctly. 

Fig, 1 is a view showing an example of RED 
(Random Early Discard) which is a typical congestion 
5 control method of the prior art. 

Fig. 1 is a graph showing a relation between 
the average queue length (avg: average) and the packet 
discarding probability (pb: probability) in RED. The 
average queue length can be found by the following 

10 formula (1). in this formula, avg is an average queue 
length, q is an actual queue length, Wq is a weight 
coefficient of a queue, and t is the interval of the 
measurement times . 

avg(t) = (1 - Wq) X avg(t -1)+Wqxq ... (i) 

15 In Fig. 1, when the average queue length is not 

more than the minimum threshold value, the packet 
discarding probability is "0" (no packets are discard), 
and when the average queue length is not less than the 
maximum threshold value, the packet discarding 

20 probability is "1" (all packets are discard). In a range 
between the minimum threshold value and the maximum 
threshold value, the packet discarding probability (pb) 
can be found by the following formula (2), and the 
packets are discarded according to the value found by 

25 this formula. In this case, pb is a packet discarding 
probability, maxP is the maximum probability, minTH is 
the minimum threshold value, and maxTH is the maximum 
threshold value. 

pb = maxP X (avg - minTH )/( maxTH - minTH) • • • (2) 

30 Fig. 2 is a view showing an example of the 

structure of a common RED function of the prior art. 

In the congestion control section 1, the packet 
discarding judgment section 11 outputs an input packet 
into each queue IS^ to 13^, of the output queue 2 which is 

35 classified by the priority of QoS or, alternatively, the 
packet discarding judgment section 11 selects a 
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predetermined number of the input packets of the 
corresponding class at random according to the packet 
discarding probability of each class informed from the 
average queue length calculating section 12, and the thus 
5 selected packets are discarded. The output queue 2 
preferentially outputs packets in the queue of high 
priority. 

In the average queue length calculating section 
12, queues 13i to 13^ in each class of the output queue 2 

10 are scanned at a predetermined period, and the actual 
queue length q of each class is measured and then the 
average queue length (avg) is found by the formula (!)♦ 
Then, the packet discarding probability (pb) is found by 
the formula (2). The packet discarding probability of 

15 each class is informed to the packet discarding judgment 
section 11 as described before • 

However, in the congestion control system in 
which RED is used, it is necessary to conduct 
calculations by the formulas (1) and (2). Especially, 

20 when the average queue length is calculated, it becomes 
necessary to conduct the calculation of formula (1) at 
each measurement time interval t. In this case, when the 
average queue length is calculated, a calculation such as 
a multiplication, which requires a long processing time, 

25 must be repeatedly carried out. Therefore, a very heavy 
load is given to the congestion control unit* Further, 
since communication speed has been increased recently, it 
is necessary for the core router to handle a data rate of 
several G bpS, and also, it is necessary for the edge 

30 router to handle the data rate of several hundred M bpS. 
Therefore, the period of time which can be allotted to 
the above calculation tends to be reduced. 
SUMMARY OF THE INVENTION 

In view of the above problems, it is an object of 
35 the present invention to provide a new congestion control 
unit in which a smooth queue length parameter, according 
to the present invention, is used instead of the average 
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queue length of RED. Due to the foregoing, the present 
invention provides a congestion control unit capable of 
handling a high coinmunication speed by reducing the load 
when the calculation processing is carried out. 
5 The present invention provides a congestion control 

unit comprising: an input data measurement section for 
measuring a quantity of packet data to be inputted and a 
packet discarding judgment section for conducting a 
discarding judgment on an arriving packet and outputting 

10 a packet not to be discarded into an output queue and the 
input data measurement section, the input data 
measurement section including a measurement section for 
outputting a constant quantity of packet data, which are 
inputted from the packet discarding judgment section, at 

15 a predetermined period and also including a smooth queue 
length calculating section for accumulating data 
outputted from the measurement section and outputting a 
constant quantity of accumulated data in the 
predetermined period, wherein the packet discarding 

2 0 judgment section conducts congestion control by a packet 
discarding judgment based on a smooth queue length which 
is a quantity of accumulated data composed of a 
difference between a quantity of input data and a 
quantity of output data at each predetermined period in 

25 the smooth queue length calculating section. 

The input data measurement section periodically 
estimates the tendency of an increase in the smooth queue 
length, in the future, from a quantity of data 
accumulated in the input data measurement section, 

30 informs the packet discarding judgment section of the 
result of the estimation of the increase of the smooth 
queue length, and conducts batch processing in a period 
capable of being estimated, after the period capable of 
being estimated has passed. The packet discarding 

35 judgment section calculates the time, at which the smooth 
queue length exceeds a threshold value, from a quantity 
of the future increase in the smooth queue length which 
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has been informed, and judges whether an arriving packet 
is made to pass or is discarded according to the time. 

The packet discarding judgment section judges 
whether an arriving packet is made to pass or is 
5 discarded according to the packet discarding probability 
in which the smooth queue length is used as a parameter. 
The smooth queue length calculating section includes a 
memory device or pointing device for calculating and 
displaying a quantity of accumulated data composed of a 
10 difference between the quantity of input data and the 
quantity of output data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more clearly 
understood from the description as set forth below with 
15 reference to the accompanying drawings. 

Fig. 1 is a graph showing an example of RED in which 
the conventional average queue length is used. 

Fig. 2 is a view showing an example of the structure 
of the function of RED. 
20 Fig. 3 is a view showing a fundamental structure of 

the congestion control unit in which the smooth queue 
length of the present invention is used. 

Fig. 4 is a view schematically showing the 
structural blocks and operations of an input data 
25 measurement section. 

Fig. 5A is a view showing an example of the 
operation in the case of "Quantity of accumulation" > a. 

Fig. 5B is a view showing an example of the 
operation in the case of "Quantity of accumulation" < a. 
30 Fig. 6 is a view showing the first embodiment of the 

input data measurement section. 

Fig. 7 is a view showing the second embodiment of 
the input data measurement section. 

Fig. 8 is a view showing the third embodiment of the 
35 input data measurement section. 

Fig. 9 is a view showing the fourth embodiment of 
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the input data measurement section. 

Fig. 10 is a view showing the fifth embodiment of 
the input data measurement section. 

Fig. IIA is a view showing the sixth embodiment in 
5 which the estimation of the smooth queue length is used. 

Fig. 1 IB is a view showing an example of the 
discarding judgment processing in Fig, llA. 

Fig. 12 is a view showing the seventh embodiment in 
which the estimation of the smooth queue length is used. 
10 Fig. 13 is a view showing the eighth embodiment in 

which the estimation of the smooth queue length is used. 

Fig. 14 is a graph showing a relation between the 
smooth queue length and the packet discarding 
probability. 

15 Fig. 15 is a view showing an example of the packet 

discarding judgment flow in the packet discarding 
judgment section. 

Fig. 16 is a view showing an example (1) of the 
smooth queue length check flow in the packet discarding 
2 0 judgment section. 

Fig. 17 is a view showing an example (2) of the 
smooth queue length check flow in the packet discarding 
judgment section. 

Fig. 18 is a view showing an example of the 
25 accumulated data quantity check flow in the measurement 
section. 

Fig. 19 is a view showing an example of the smooth 
queue length calculation- flow in the smooth queue length 
calculation section . 
30 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig, 3 is a view showing a fundamental structure of 
the congestion control unit in which the smooth queue 
length of the present invention is used. 

In the structure shown in Fig. 3, there is provided 
35 an input data measurement section 22 for calculating a 
smooth queue length of the present invention instead of 
the conventional average queue length calculating section 
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12. The input data measurement section 22 calculates a 
parameter which becomes a judgment criterion in the case 
of determining the packet discarding probability. 
Therefore, the input data measurement section 22 measures 
5 a quantity of data of input /output packets and detects an 
average quantity of data accumulated in the output queue. 

The packet discarding judgment section 21 operates 
as follows. The packet discarding judgment section 21 
informs the input data measurement section 22 of the 

10 packets not to be discarded. Further, the packet 

discarding judgment section 21 periodically scans the 
result of calculation of the input data measurement 
section 22. Concerning the latter, it is possible to 
compose the structure in such a manner that the result of 

15 calculation is informed from the input data measurement 
section 22, 

The fundamental operation of the packet discarding 
judgment section 21 is the same as that of the 
conventional example shown in Fig. 2. The input packet 

20 is outputted into each classified queue 13^ to 13^ of the 
output queue 2. Alternatively, according to the packet 
discarding probability (pb shown in Fig. 14) in which the 
smooth queue length sent from the input data measurement 
section 22 is used, a packet in the corresponding class 

25 is selected at random and discarded. 

Figs. 4, 5A and SB are views schematically showing 
fundamental blocks composing the input data measurement 
section 22 and also showing operation of the fundamental 
blocks . 

3 0 In Fig. 4, a measurement buffer is arranged in the 

measurement section 23, and packets not discarded by the 
packet discarding judgment section 21 are temporarily 
accumulated in the measurement buffer. Concerning this 
measurement buffer, a quantity of data outputted at each 

3 5 constant time (At) is fixed to a constant quantity (a) 
irrespective of a quantity of inputted packets. 

In order to measure the size of the inputted packet 
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which has passed through the packet discarding judgment 
section 21 without being discarded, the measurement 
section 23 accumulates the inputted packet in the 
measurement buffer. On the other hand, a predetermined 
5 quantity a of data is outputted into the smooth queue 

length calculating section 24 of the next stage at each 
predetermined time At. As a result, when a quantity of 
data exceeding the quantity a of data is accumulated in 
the measurement buffer as shown in Fig. 5A, the quantity 

10 a of data is outputted. Even if the quantity of 

inputted data is extremely increased, the quantity of 
data to be outputted is a constant value of a. On the 
contrary, when the quantity of data accumulated in the 
measurement buffer is smaller than the constant value of 

15 a, the quantity of data accumulated at this time is 
outputted as it is. 

On the other hand, the smooth queue length 
calculating section 2 4 is provided with a measurement 
queue which is arranged inside. Concerning this 

20 measurement queue, the quantity of data outputted from it 
at each constant time (At) is fixed to a constant 
quantity (y) irrespective of the quantity of the inputted 
packets. As a result, the quantity (P) of data 
accumulated in the measurement queue can be found by the 

25 following formula (3). In the present invention, the 

quantity (p) of data accumulated in the measurement queue 
is referred to as "smooth queue length". 

Pn = Pn-i + (cc - Y), P a 0 • • • (3) 

In this case, the output rate from each queue 13^ to 

30 13^ of the output queue 2 can be considered to be 

constant because a constant bandwidth is guaranteed for 
each class by the read-out scheduling. Accordingly, the 
quantity y of outputted data of the corresponding 
measurement queue also becomes constant. As a result. 
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the smooth queue length p represents an average of the 
data accumulation state of each output queue 13^ to 13^. 

As a result, although packets of various sizes are 
inputted into the congestion control unit, the input data 
5 of various sizes are smoothed as the quantity a of data 
for each At by the measurement buffer in the input data 
measurement section 22. Further, the quantity y of data 
is also handled as an averaged constant value. 
Therefore, this quantity p of data becomes an ^average 

10 accumulation quantity ("average queue length") which is 
determined by an averaged input and output. 

On the other hand, as shown in Fig. 3, it is 
considered that the same data as that input/output with 
respect to the input data measurement section 22 are 

15 inputted and outputted. Therefore, this quantity p of 
data represents an average quantity of accumulation of 
the actual output queue. Accordingly, in the present 
invention, when the smooth queue length P is used and the 
packet discarding probability (pb) based on the smooth 

20 queue length p described later is used, the packet 

discarding judgment processing is conducted in the packet 
discarding judgment section 21. 

According to the present invention, instead of the 
conventional congestion control unit in which the packet 

25 discarding judgment is conducted by using a parameter 

("average queue length") which is calculated by both the 
periodical monitoring of the output queue and complicated 
calculation, the packet discarding judgment can be 
conducted only by monitoring the smooth queue length of 

30 the present invention. Also, it is possible to provide a 
congestion control unit capable of being installed in the 
core router in which high speed processing is required. 

Figs. 6 to 10 are views showing a plurality of 
embodiments of the input data measurement section 22 of 

35 the present invention. 
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In' the first embodiment shown in Fig. 6, the 
measurement section 23 of the input data measurement 
section 22 having an addition and subtraction function 
conducts addition and subtraction processing in such a 
5 manner that a total number of input bytes received in At 
is added to the total of the quantity of accumulated data 
and, after the time At has passed, the quantity of data 
a is subtracted from it so as to find a new total, and 
the quantity a of subtraction is informed to the smooth 

10 queue length calculating section 24. 

The smooth queue length calculating section 24 of 
the input data measurement section 22 is composed of a 
plurality of one bit memories 25, and each one bit 
corresponds to one byte of input data. In this 

15 connection, it is possible to make one bit correspond to 
one packet. However, in this embodiment, one bit is made 
to correspond to one byte because a variable length 
packet is the object in this embodiment. WP (Write 
Pointer) directs a memory position (address) 

2 0 corresponding to the number of received bytes accumulated 
in the measurement queue of Fig. 4. 

In this case, in the case of a - y > 0, a quantity 
of data accumulated for each time of At is added to the 

quantity p of accumulated data, so that WP is increased 
25 by the addition. That is, "1" is written in the memory 
of the data, the quantity of which is increased, and WP 
is moved to a corresponding position on the larger number 
side. On the contrary, in the case ofa-y^O, a 

quantity of data decreased each time At is subtracted 
30 from the quantity p of accumulated data, so that WP is 
decreased by the subtraction. 

That is, "0" is written in the memory of the data, 
the quantity of which is decreased, and WP is moved to a 
corresponding position on the smaller number side. As a 
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result, the position WP represents the average 
accumulation data quantity of the formula (3) as it 
is, and the value represents a smooth queue length itself 
of the present invention. The same structure may be 
5 realized by FIFO memory or a stack memory instead of the 
one bit memory 25. 

In the second embodiment shown in Fig. 7, RP (Read 
Pointer) is used in addition to WP. In the case shown in 
Fig* 6, depending upon the quantity of received data, it 

10 becomes necessary to increase the length of one bit 

memory. In this embodiment, it is formed into a ring- 
shape and further WP and RP are jointly used. Due to the 
foregoing, the length of the one bit memory is decreased 
to a quantity of one bit memory capable of being allotted 

15 for buffering. In this case, operation is conducted in 
the same manner as that of Fig. 6 except for the control 
conducted so that RP can not exceed WP. In this case, a 
difference of WP - RP becomes a smooth queue length. 
In the third embodiment shown in Fig. 8, it is 

20 considered that one bit memory 25 in Fig. 6 is virtual, 
and only WP memory 26 for accommodating WP is prepared. 
In this case, when the quantity a of data is inputted, 
WP memory 2 6 is renewed to WP = WP a, and when the 
quanti-ty y of data is outputted, WP memory 26 is renewed 

25 to WP = WP - Y* The value of this WP memory 26 becomes a 
smooth queue length at this time- It is possible to use 
an up-and-down counter instead of this WP memory 26. 

In the fourth embodiment shown in Fig. 9, in the 
same manner as that described above, it is considered 

30 that one bit memory 25 of the ring-shape in Fig. 7 is 
virtual, and only WP/RP memory 27 for accommodating WP 
and RP is prepared. In the above case, when the quantity 
a of data is inputted, WP memory 2 6 is renewed to WP == 
WP + a, and when the quantity y of data is outputted, the 

3 5 value of RP is renewed to RP = RP ■+- y. A difference 
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between WP and RP becomes a smooth queue length* In this 
embodiment, a modulo arithmetic of a predetermined number 
is executed in this embodiment • 

In the fifth embodiment shown in Fig. 10, only the 
5 memory 28 for accommodating the smooth queue length 

calculation result is provided. When the smooth queue 
length is calculated, the smooth queue length of the 
last time is taken out from this memory 28 at each At, 
and then = ^^^^ + (a - y) is actually calculated with 

10 the formula (3) described before, so that the smooth 

queue length at this time is found. Finally, when the 
calculation result is written in the memory 28, the 
renewal is completed. 

Fig. IIA and IIB are views showing the sixth 

15 embodiment of the present invention. 

In Fig. IIA, on the assumption that a quantity of 
data of a X n is accumulated in the measurement section 
23 of the input data measurement section 22, a quantity 
of increase a x n of the smooth queue length in the 

20 future, which will be referred to as "estimation value of 
increase", is informed from the input data measurement 
section 22 to the packet discarding judgment section 21. 
Concerning this information, the measurement section 23 
checks a quantity of accumulation at each At and informs 

25 an estimation value of increase each time. 

In the period of At x n after the completion of 
information, in the measurement section 23, only the 
addition of the quantity of input data sent from the 
packet discarding judgment section 21 is conducted, and 

30 the quantity of data a is outputted into the smooth 
queue length calculating section 2 4 at each At, as 
usual. Accordingly, in the smooth queue length 
calculating section 24, the quantity of data P is 
calculated at each At, as usual. 
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In this case, the calculating section 23 does not 
conduct an a subtraction at each At, and the quantity of 
subtraction a x n in the meantime is subtracted from the 
total of the data accumulation size after the period of 
5 At X n. As a result, when an output of the quantity of 
data a of a continuous predetermined frequency is 
previously known in the measurement section 23, the load 
of calculation can be reduced by conducting the batch 
processing in the meantime. 
10 Fig* 1 IB is a view showing an example of the 

processing conducted by the packet discarding judgment 
section 21 for the estimation processing of the 
measurement section 23 in the input data measurement 
section 22. 

15 In this case, it is possible to know, by the first 

increase estimation value, which is informed by the input 
data measurement section 22, that the present smooth 
queue length, which is periodically scanned, will be 
increased by a - y (= a' ) by n times at each At in the 

20 future. 

Accordingly, it becomes possible to estimate a 
smooth queue length in the future even in the packet 
discarding judgment section 21, and the discarding 
judgment is conducted according to the estimation. That 

25 is, when the maximum threshold value to discard a packet 
is maxTH, the following foriaula is established. 

P 4- { a ' X n_max ) > maxTH . • . ( 4 ) 
According to the above formula, it is possible to find a 
receiving frequency (n_max) of the quantity of data a' 

30 by which the present smooth queue length p exceeds the 

threshold value in the future. Therefore, it is possible 
to know that the average queue length will not exceed the 
maximum threshold value maxTH in the period of time from 
the present time to the time At x (n_max - 1). In this 
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connection. Fig* IIB shows an example of n_iaax = 3. 

Accordingly, it is possible for the packet 
discarding judgment section 21 to conduct the following 
processing. In the time At x {n_max - 1), the smooth 
5 queue length is not scanned, and the packet is made to 

pass through unconditionally. When the time At x (n_max 
- 1) is over, the input packet is discarded 
unconditionally • 

Fig. 12 is a view showing the seventh embodiment of 

10 the present invention. 

As shown in Fig. 12, this processing is conducted as 
follows. As long as information of the increase 
estimation value from the measurement section 23 
continues, this processing continues. When information 

15 of the increase estimation value from the measurement 

section 23 stops, scanning of the smooth queue length is 
started, and the program returns to the discarding 
judgment processing conducted by the smooth queue length 
at each At in the meantime as shown in Fig. 3. 

20 Fig. 13 is a view showing the eighth embodiment of 

the present invention. 

In this case, the increase estimation value is not 
informed from the measurement section 23 of the input 
data measurement section 22 to the packet discarding 

25 judgment section 21 at each At, unlike the cases shown 

in Figs. 11(a) and 12, but the increase estimation value 
is informed when the accumulation quantity is checked 
after the time At x n has passed. In the embodiment 
shown in Fig. 13, after the time At x 3 has passed from 

3 0 the increase estimation information processing in which 
the increase is 3a, the next increase estimation value 
information processing is conducted. As a result, the 
load of information processing is reduced in the 
measurement section 23. 

35 Fig, 14 is a graph showing the relationship between 
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the smooth queue length of the present invention and the 
packet discarding probability. 

In this case, in the same manner as that the 
conventional RED shown in Fig* 1, concerning the packet 
5 discarding processing, not only one threshold value of 
the maximum threshold value (maxTH) but also two 
threshold values of the minimum threshold value (minTH) 
and the maximum threshold value (maxTH) are provided. In 
this embodiment, the packet discarding probability (pb) 

10 is given by the following formula (5), 

pb = maxP X (P - minTH) / (maxTH - minTH) • • • (5) 
The above formula (5) is equal to a formula obtained 
when the value avg is substituted by the value p in the 
above formula (2). Due to the foregoing, at the point of 

15 time when the smooth queue length p of the present 

invention has exceeded the minimum threshold value, the 
packet discarding is started. After that, the packet 
discarding probability is increased in proportion to the 
increase in the smooth queue length p. Finally, at the 

2 0 point of time when the smooth queue length p has exceeded 
the maximum threshold value, the input packets after that 
are completely discarded. 

Figs. 15 to 19 are views showing flow charts of 
operations of the congestion control unit of the present 

25 invention explained above. 

Fig. 15 is a view showing an example of the packet 
discarding judgment flow in the packet discarding 
judgment section 21. 

In step SlOl, the packet arrival is confirmed. When 

30 the discarding flag, which shows whether or not the 

smooth queue length (P) exceeds the maximum threshold 
value (maxTH), is off (P < maxTH), the arrival packet is 
classified and outputted into the corresponding queue IS^ 
to 13^ of the output queue 2 and, at the same time, is 

35 also outputted into the input data measurement section 22 
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(S104)» In the case where the discarding flag is on (P > 
maxTH), the arrival packet is discarded. 

Figs. 16 and 17 are views showing an example of the 
flow chart for checking the smooth queue length in the 
5 same packet discarding judgment section 21, 

First, when the smooth queue length check time at 
each At is detected by the inner timer, it is judged 
whether or not the increase estimation value is informed 
by the input data measurement section 22 (S201 to S203)^ 

10 When the increase estimation value is not informed, the 
input data measurement section 22 is scanned and the 
smooth queue length (P) is checked, and it is judged 
whether or not it exceeds the maximum threshold value 
(maxTH) (S206 and S207). As a result, in the case of p < 

15 maxTH, the discarding flag is set to be off. On the 

contrary, in the case of p > maxTH, the discarding flag 
is set to be on (S217 and S218). 

In the case where the increase estimation value is 
informed, first, in the same manner as that described 

20 before, the input data measurement section 22 is scanned 
so that the smooth queue length is checked (S203 to S205 
and S207). In the case- of p < maxTH, the discarding flag 
is set to be off (S215). On the other hand, in the case 
where there is a possibility of p > maxTH, the discarding 

25 flag is not immediately set to be on, but the time tmax, 
which is the time to become P > maxTH, is calculated 
(S208) . 

Next, the inner timer is checked. In the case where 
the time At x n, which is an effective period of the 
30 increase estimation value informed in t„max, has passed, 
it is determined that the packet can be continuously 
received, and the discarding flag is set to be off (S209 
to S211). On the other hand, when the time reaches t_max 
in the above period At x n, the discarding flag is set to 
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be on, and the arrival packet, which arrives after that, 
is discarded (S212 and S213). 

Fig. 18 is a view showing an example of the flow 
chart for checking an accumulated quantity of data in the 
5 measurement section 23 in the input data measurement 
section 22. 

First, when the time to check the accumulated 
quantity of data at each At is detected by the inner 
timer, the accumulated quantity of data S at the present 

10 point of time is checked (S301 to S303). 

When the accumulated quantity of data S is smaller 
than the quantity of data a outputted from the 
measurement section 23 at each At (S < a), the 
accumulated quantity of data S is outputted into the 

15 smooth queue length calculating section 24 as it is (S304 
and S307). On the contrary, when the accumulated 
quantity of data S is larger than the quantity of data a 
(S > a), after the increase (a x n) of the smooth queue 
length in the future is informed to the packet discarding 

20 judgment section 21, the quantity of data a is outputted 
into the smooth queue length calculating section 24 (S304 
and S307) . 

Fig. 19 is a view showing an example of the flow 
chart of the smooth queue length calculation in the 
25 smooth queue length calculating section 24 in the input 
data calculating section 22. 

In this case, the time of the smooth queue length 
calculation is detected at each At by the inner timer, 
and the aforementioned formula (3) of p„ == p^.^ + (a - y) 
30 is calculated (S401 to S403). 

As described above, according to the present 
invention, it is possible to provide a new congestion 
control unit instead of the conventional congestion 
control unit in which a complicated calculation is 
35 conducted for the packet discarding judgment. According 
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to the congestion control unit of the present invention, 
it is possible to reduce a load of the calculation 
processing. Therefore, it is possible to easily apply it 
to an interface, the processing speed of which is high. 



